// 给定一个非负整数n，统计小于n的质数数量

// 思路：我们枚举[2, n-1]的所有数x，我们可以枚举[2, x-1]上的数是否是x的因数，即是否存在能被x整除的数，
// 如果存在，则该数x不是质数，如果不存在，则该数x是质数

// 时间复杂度O(n根号n)

function isPrime(x) {
    let len = parseInt(Math.pow(x, 0.5)) + 1
    for (let i = 2; i < len; i++) {
        if (x % i === 0) {
            return false
        }
    }
    return true
}

function countPrime(n) {
    let cnt = 0
    for (let x = 2; x < n; x++) {
        if (isPrime(x)) {
            cnt += 1 
        }        
    }
    return cnt
}

console.log(countPrime(6));
console.log(isPrime(3));